/*
7-5 素因子分解（10 分）提问
给定某个正整数 N，求其素因子分解结果

输入格式：
输入long int范围内的正整数 N。

输出格式：
按给定格式输出N的素因式分解表达式，即 N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。

输入样例：
1323
输出样例：
1323=3^3*7^2
*/


#include <iostream>
#include <math.h>
using namespace std;
int main()
{
	int arr[101000] = {0};
	long int n;
	cin >> n;
	int i, j ,count = 0;
	bool flag1 = true;
	int nnnn = sqrt(n);
	for(i = 2; i < nnnn; i++)
	{
		if(n % i == 0)
		{
			flag1 = false;
			break;
		}
	}
	if(flag1)
	{
		cout << n << "=" << n<<endl;
		return 0;
	}
	int max = 0;
	int temp = n;
	int ccccc =  sqrt(temp);
	for(i = 2; i <= ccccc; i++)
	{
		bool flag = true;
		int aa = sqrt(i);
		for(j = 2; j < aa; j++)
		{
			if( i % j == 0)
			{
				flag = false;
				break;
			}
		}
		if(flag)
		{
			while(n % i == 0)
			{
				arr[i]++;
				if(i > max)
					max = i;
				n = n/i;
			}
		}
	}
	cout <<temp << "=";
	for(i = 0; i < max; i++)
	{
		if(arr[i] != 0)
		{
			cout << i ;
			if(arr[i] != 1)
				cout<< "^" << arr[i];
			cout << "*";
		}
	}
	if(max >= 1){
		cout << max ;
		if(arr[i] != 1){
			cout<<"^" << arr[i];
		}
	}
	return 0;
}
